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QVSTFM AND METHOD FOR ANTENNA DIVERSITY USING JOINT 
_ MAXIMAL RATIO COMBINING 

This application is a continuation of U.S. Application No. 10/174,728, filed July 
24, 2002, pending, which in turn claims priority to U.S. Provisional Application No. 
60/361,055, filed March 1, 2002 and to U.S. Provisional Application No. 60/365,797 
filed March 21, 2002. The entirety of each of these prior applications is incorporated 
herein by reference. 

RELATED APPLICATIONS 

This application is related to commonly assigned U.S. Non-Provisional Application 
No. 10/174,689, filed on even date and entitled "SYSTEM AND METHOD FOR 
ANTENNA DIVERSITY USING EQUAL POWER JOINT MAXIMAL RATIO 
COMBINING." 



RACKGROUND OF THE INVENTION 

The present invention is directed to antenna (spatial) signal processing useful in 
wireless communication applications, such as short-range wireless applications. 

Antenna diversity schemes are well known techniques to improve the 
performance of radio frequency (RF) communication between two RF devices. Types of 
antenna diversity schemes include antenna selection diversity and maximal ratio 
combining. An antenna selection diversity scheme selects one of two antennas for 
transmission to a particular communication device based on which of the two antennas 
best received a signal from the particular communication device. On the other hand, 
maximal ratio combining schemes involve beamforming a signal to be transmitted by two 
or more antennas by scaling the signal with an antenna weight associated with each 
antenna. A signal received by a plurality of antennas can also be weighted by a plurality 
of receive antenna weights. Selection of the antenna weights to optimize communication 
between two communication devices is critical to the performance of maximal ratio 

30 combining schemes. 

There is room for improving the maximal ratio combining antenna processing 
schemes to optimize the link margin between two RF communication devices. 
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SUMMARY OF THF, INVENTION 
An antenna signal processing scheme, hereinafter called composite beamforming 
(CBF), is provided to optimize the range and performance RF communication between 
two communication devices. Composite beamforming (CBF) is a multiple-input 
multiple-output (MIMO) antenna scheme that uses antenna signal processing at both ends 
of the communication link to maximize the signal-to-noise (SNR) and/or signal-to-noise- 
plus-interference (SNIR), thereby improving the link margin between two 
communication devices, as well as to provide for other advantages described herein. 

Generally, a first communication device has a plurality of antennas and the 
second communication has a plurality of antennas. The first communication device 
transmits to the second communication device using a transmit weight vector for 
transmission by each the plurality of antennas and the transmit signals are received by the 
plurality of antennas at the second communication device. The second communication 
device determines the receive weight vector for its antennas, and from that vector, derives 
a suitable transmit weight vector for transmission on the plurality of antennas back to the 
first communication device. Several techniques are provided to determine the optimum 
frequency dependent transmit weight vector and receive weight vector across the 
bandwidth of a baseband signal transmitted between the first and second communication 
devices so that there is effectively joint or composite beamforming between the 
communication devices. The link margin between communication devices is greatly 
improved using the techniques described herein. 

With the same antenna configuration, 2-antenna CBF (2-CBF) provides an SNR 
improvement of up to 10 dB over transmit/selection diversity when it is used at both ends 
of the link. A system design using 4 antennas at a first communication device and 2 
antennas at a second communication device (hereinafter referred to as 4x2 CBF) provides 
nearly 14 dB of SNR improvement. In general, for a fixed number of antennas, CBF 
outperforms the well-known space-time block codes by up to 4 dB. Moreover, unlike 
space-time coding, CBF does not require a change to an existing wireless standard. 
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The above and other objects and advantages will become more readily apparent 
when reference is made to the following description taken in conjunction with the 
accompanying drawings. 



5 BRIEF DESCRIPTION OF T HE DRAWINGS 

FIG. 1 is a block diagram of two communication devices performing an antenna 
diversity scheme using composite beamforming. 

FIG. 2 is a block diagram of a communication device that may be used at either 
10 end of a composite beamforming communication link. 

FIG. 3 is a flow chart illustrating an adaptive method to obtain antenna 
beamforming weights for communication between first and second communication 
devices. 

FIGs. 4 and 5 are graphical diagrams illustrating convergence properties of the 

1 5 adaptive method shown in FIG. 3 . 

FIG. 6 is a diagram showing application of beamforming weights to a baseband 
signal for transmission in a frequency dependent communication channel. 

FIG. 7 is a flow chart illustrating an adaptive algorithm to obtain antenna 
beamforming weights in a frequency dependent communication channel. 
20 FIG. 8 is a block diagram of a composite beamforming transmission process for 

multi-carrier baseband modulation scheme. 

FIG. 9 is a block diagram of a composite beamforming reception process for a 
multi-carrier baseband modulation scheme. 

FIG. 10 is a block diagram of a composite beamforming transmission process fc 
25 a single carrier baseband modulation scheme. 

FIG. 1 1 is a block diagram of a composite beamforming reception process for a 
single carrier baseband modulation scheme. 

FIG. 12 is a flow chart of a beamforming training method where one 
communication device of a communication link uses antenna selection diversity. 
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FIG. 13 is a flow chart illustrating a collaborative method to obtain antenna 
processing parameters for communication between first and second communication 
devices. 



DETAILED DES CRIPTION OFTHF DRAWINGS 

Referring first to FIG. 1, a system 10 is shown in which a first communication 
device 100 and a second communication device 200 communicate with each other using 
,0 radio frequency (RF) communication techniques. The techniques described herein are 
useful in any radio frequency (RF) communication application, such as short-range 
wireless applications. A wireless local area network (WLAN) is only an example of an 
application. For example, device 100 may be an access point (AP) in a WLAN, and 
device 200 may be a station (STA). 

Generally, the device 100 has Nap antennas 1 10 and the device 200 has Nsta 
antennas 210. FIG. 1 shows an example where the device 100 has three antennas 110 
and the device 200 has two antennas 210. A complex transmit symbol s at device 100 is 
scaled (multiplied) using a set of complex transmit antenna weights w,„. P = [w„ ... w Nap - 
,] T before being transmitted through respective ones of the antennas 1 1 0 ( T denotes the 
transpose operator). The received vector at device 200 is r sta = sH w«„ P + n, where H is 
an Nsta by Nap channel matrix of unity variance, complex Gaussian random variables (to 
represent flat Rayleigh fading between each antenna), and n represents noise and 
interference. At device 200, a combiner C = (w„ >sta ) H r is applied, C is passed to a 
detection circuit (e.g., soft-decision QAM detector, etc.). If H is known at both the 
transmitter and the receiver, w, MP and w„, sta may be selected to maximize the signal-to- 
noise ratio (SNR) at the output of the combiner subject to a transmit power constraint, 

i.e., (w tx ,a P ) H w te , llp =l. 

The SNR for C is maximized over w tt ,, p and w„ >sl . when w tI ,, p is equal to e ma „ 
the unit norm eigenvector for the maximum eigenvalue \™ of the matrix H H H, and 
30 w r , st , is a matched filter for He™ i.e., w„,„, = k He™, for some nonzero constant k. 
Under these conditions, the SNR for C is equal to W Since H is a random matrix, >w 
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is a random variable. The distribution on >w is well known, and can be found in M. 
Wennstrom, M. Helin, A. Rydberg, T. Oberg, "On the Optimality and Performance of 
Transmit and Receive Space Diversity in MMO Channels", IEEE Technical Seminar on 
MMO Systems, London, December, 2001, which is incorporated herein by reference. 
5 The transmit device and the receive device communicate using time-division- 

duplexing at the same frequency. The channel matrix for the reverse link is H r = H T , and 
the optimum transmit weight vector w tMP is equal to the eigenvector for the maximum 
eigenvalue of H r H H r = H*H T (* denotes the conjugate operator). The maximum SNR at 
either end of the link is the same (since it is a well known result that the nonzero 
10 eigenvalues for both H*H T and H H H are the same). The beamforming technique that 
results from this analysis is hereinafter referred to as composite beamforming (CBF). 

The communication devices at both ends of the link, i.e., devices 100 and 200 
may have any known suitable architecture to transmit, receive and process signals. An 
example of a communication device block diagram is shown in FIG. 2. The 
,5 communication device 300 comprises an RF section 310, a baseband section 420 and 

optionally a host 330. There are a plurality of antennas, e.g., four antennas 302, 304, 306, 
308 coupled to the RF section 310 that are used for transmission and reception. The RF 
section 310 has a transmitter (Tx) 312 that upconverts baseband signals for transmission, 
and a receiver (Rx) 314 that downconverts received RF signals for baseband processing. 
20 In the context of the composite beamforming techniques described herein, the Tx 3 1 2 
upconverts and supplies separately weighted signals to corresponding ones of each of the 
plurality of antennas via separate power amplifiers. Similarly, the Rx 3 14 downconverts 
and supplies received signals from each of the plurality of antennas to the baseband 
section 320. The baseband section 320 performs processing of baseband signals to 
25 recover the information from a received signal, and to convert information in preparation 
for transmission. The baseband section 320 may implement any of a variety of 
communication formats or standards, such as WLAN standards IEEE 802.1 lx, 
Bluetooth™, as well as other protocol standards, not necessarily used in a WLAN. 
The intelligence to execute the computations for the composite beamforming 
30 techniques described herein may be implemented in a variety of ways. For example, a 
processor 322 in the baseband section 320 may execute instructions encoded on a 
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processor readable memory 324 (RAM, ROM, EEPROM, etc.) that cause the processor 
322 to perform the composite beamforming steps described herein. Alternatively, an 
application specific integrated circuit (ASIC) configured with the appropriate firmware, 
eg., field programmable gates that implement digital signal processing instructions to 
5 perform the composite beamforming steps. This ASIC may be part of, or the entirety of, 
the baseband section 320. Still another alternative is for the beamforming computations 
to be performed by a host processor 332 (in the host 330) by executing instructions stored 
in (or encoded on) a processor readable memory 334. The RF section 310 may be 
embodied by one integrated circuit, and the baseband section 320 may be embodied by 
10 another integrated circuit. The communication device on each end of the communication 
link need not have the same device architecture or implementation. 

Regardless of the specific implementation chosen, the composite beamforming 
process is generally performed as follows. A transmit weight vector (comprising a 
plurality of complex transmit antenna weights corresponding to the number of transmit 
,5 antennas) is applied to, i.e., multiplied by, a baseband signal to be transmitted, and each 
resulting weighted signal is coupled to a transmitter where it is upconverted, amplified 
and coupled to a corresponding one of the transmit antennas for simultaneous 
transmission. At the communication device on the other end of the link, the transmit 
signals are detected at each of the plurality of antennas and downconverted to a baseband 
20 signal. Each baseband signal is multiplied by a corresponding one of the complex 
receive antenna weights and combined to form a resulting receive signal. The 
architecture of the RF section necessary to accommodate the beamforming techniques 
described herein may vary with a particular RF design, and many are known in the art 
and thus is not described herein. 
25 Turning to FIG. 3, a process 400 is shown for achieving optimum CBF between 

two communication devices. To restate the results from the previous discussion, the 
optimum receive and transmit weights at the AP are given by w„ >ap = e max (of H H H), w„,, p 
= w„,. P *. The optimum receive and transmit weights at the STA are given by w rl , sta = 
e m „(of H*H T ), W ,»,s,a = w rx>s u*. Additionally, W „ )S ,. = H w tt>ap , w rx , ap = H T w tx , ap . These 
30 properties can be utilized to design an adaptive/iterative algorithm that converges to the 
optimum eigenvector as follows. 
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Initially, in step 410, the AP uses an arbitrary set of transmit antenna weights to 
transmit a signal to the STA. When the STA receives the signal, the receive antenna 
weights at the STA are matched to the receive signal such that w ra , sta (0) = H w„ w (0). 
That is the STA receive antenna weights are computed from the received signals at each 
5 of the antennas by matching to the received signals. In step 420, the STA computes the 
conjugate of the receive weight vector made up of the receive antenna weights for use as 
the transmit antenna weight vector for transmitting on the STA's antennas back to the 
AP. The AP receives the signal transmitted by the plurality of antennas of the STA and 
matches the receive antenna weights to the received signal. 
0 In step 430, the AP updates the new transmit antenna weights by computing the 

conjugate of the receive weight vector (comprised of the AP receive antenna weights) 
divided by the norm of the AP receive weight vector. This process repeats in steps 440 
through 460, ad infinitum. It can be shown that the weights converge to the eigenvector 
corresponding to the maximum eigenvalue. See G. Golub, C. V. Loan, "Matrix 
15 Computations", 2nd edition, pp. 35 1 . 

Within a few iterations, the transmit weight vector and receive antenna weight 
vector of both devices will converge to values that optimize the SNR at each of the 
devices. At such point, the first communication device may store in a memory (in the 
baseband section or host processor section) the current optimum transmit antenna weights 
20 for a particular destination communication device indexed against an identifier for that 
communication device. The first communication device, such as an AP, may store in a 
look-up-table optimum transmit antenna weights indexed against corresponding 
identifiers (such as MAC addresses) for a plurality of other communication devices it 
communicates with. 

25 The adaptive process of FIG. 3 will converge to optimum antenna weights even if 

one device has multiple antennas and can weight signals supplied thereto, and the other 
device is a merely a single antenna device. The device on the link with the multiple 
antennas and combining capability can still converge to its optimum transmit and receive 
weights for a single antenna device it communicates with. 

30 With reference to FIGs. 4 and 5, the convergence properties of the adaptive 

algorithm were studied over 1000 randomly generated channels. The average SNR at 
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each receive antenna was set to 10 dB. The normalized antenna array gain at the output of 
the receive antenna array, |Hw,,| 2 /WH H H) is used to study the performance. In FIG. 4, 
(Nap = 2, Nsta = 2), it is shown that the adaptive algorithm loss is less than a 1 dB at the 
3rd iteration with 95% probability. When the number of antenna elements is increased to 
four, only one additional iteration was required for the algorithm converge to less than 1 

dB loss with 95% probability. 

An advantage of adaptive composite beamforming is that no special training 
sequence is required for adaptation. In addition, no changes to existing protocols are 
necessary, and there is no impact on throughput. The antenna weights are updated when 
real information or data is transmitted between devices. Transmit and receive weight 
adaptation is the same regardless of whether CBF is implemented at both ends of the link 
However, if the destination device uses selection diversity the performance can be 
improved by estimating the channel response. 

The indoor wireless channel is a frequency dependent channel. Due to multi-path 
propagation the signal arrives at the receiver with different delays. The different delays 
cause the channel transfer function to be frequency selective. Therefore, to account for 
these delays, the antenna weights need to be adjusted according to the frequency 
dependent characteristics of the channel transfer function between the transmitting device 

and the receiving device. 

Solutions for optimum antenna processing in a frequency selective channel are 
described hereinafter. Between any two communication devices, the communication 
channel will have a frequency response depending on frequency selective fading 
conditions, etc. The channel transfer function H(f) describes the frequency response and 
is used to select the optimum antenna transmit and receive weights for communication 

between those terminals. 

To understand the frequency selective situation, reference is again made to FIG. 
1 , where the frequency dependent Nsta by Nap transfer function between the first and 
communication device and the second communication devices is denoted by the H(f). 
The Nap by Nsta transfer function between the second communication device and the 
first communication device is H T (f). The transmit weights at the first and second 
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communication devices are denoted by the Nap x 1 vector Wow (f) and the Nsta x 1 
vector w^f), respectively. 

W tt ^ (f) = [W,x, s ia,l(f>» Wtt^CO. • ■ • WWta.NslaW] 

5 The receive weights at the first and second communication devices are denoted by 

the Nap x 1 vector W „,. P (f) and the Nsta x 1 vector w ra>stt (f), respectively 

WncapCQ = [W„, ap ,l(l), W rx , a p^(l), • • • W„ w ,Nap(f)] 
Wncsta (f) = [Wrx,sla,l(f), W ra , sta , 2 (f), • • • Wrx.sta.Nstaffi] 

The transmit and receive weights (only the first communication device-second 
10 communication device link is described below but the results apply in the reverse 
direction with appropriate change in notation) are computed by optimizing a cost 
function, C, with a constraint on the maximum transmit power. In a communication 
system, the ultimate goal is to reduce bit-error rate (BER). 

However, optimization using the BER as a cost function is not always analytically 
,5 feasible. Therefore, cost functions that implicitly reduce the BER are usually selected. 
The cost function also depends on the receiver structure. Selection of the cost function 
for different modulation schemes and receiver structures is discussed. 

min Tc(H09, w u , op ( A w^ fl (/))d/, subject to \\^f)\df<P 0 

20 w-w^/jj. - ll2T 

For a code division multiple access (CDMA) communication system, such as 
IEEE 802.1 lb, the receiver is assumed to be a RAKE receiver and the BER is a function 
of the SNIR (signal to noise + interference ratio) at the output of the RAKE receiver. 
25 Maximizing the SNIR at the output of the RAKE receiver minimizes the BER. 
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max 1/2 }W(H()9,w tt)(ip (/),w re , s(( ,(/))^,subjectto Jk^l d f^ P ° 

For an orthogonal frequency division multiplex (OFDM) system, such as IEEE 
802.1 la, the receiver is a linear equalizer followed by a Viterbi decoder. Since the Viterbi 
decoder is a non-linear operator, optimizing the coded BER is very challenging. An 
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alternative is to minimize the mean square error (MSE) at the output of the linear 
equalizer (note another possible approach is to minimize the uncoded BER). 



HIT - 

, min ''IW^w^/Aw^a^^subjectto j |w„, flp (/)| df <P 0 

w„.„„w„.„„ .J -1/27- 



A single carrier modulation scheme, such as IEEE 802.1 lb, uses a decision 
feedback equalizer (DFE) at the receiver. The receiver is a non-linear receiver. The 
,0 transmit, receive and feedback weights are computed jointly. This can be achieved by 
minimizing the MSE at the output of the DFE. 
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min l ' 2 \MSE(K(f)^ tt ,„ P if)^^a(f)W> subjectto ^ J j^^iff df < P 0 

For all cases considered, the optimum transmit weights are given by 
w« ap (f) = P(f) «w(H H (f) H(f)) 
where e mx is the eigenvector corresponding to the maximum eigenvalue of the matrix 
H H (£) H(f), where p (f) is a weighting function that weights each individual frequency bin 
and is based on the cost function. Typically, the solution to p(f) follows a waterpouring 

20 distribution. 

For the linear equalizer case, the solution is given by 



p\f) = 



i 



1 1 SNR=£ 



I ilia a - _ * 
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For the DFE case, the solution is 
P 2 (/)4- 



30 where \i is selected to satisfy the power constraint 

\p 2 (f)df = P 0 

-M2T 
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An optimal solution for p(f) requires knowledge of the channel and SNR at the 
receiver. A suboptimal solution is obtained by setting p(f) to a constant, p, across 
frequency. 

W lx _ap(f) = P enuxCH"© H(f)) 
This is referred to herein as a frequency shaping constraint. To explain further, 
the frequency shaping constraint requires that at each frequency of the baseband signal to 
be transmitted (e.g., frequency sub-band or frequency sub-carrier k), the sum of the 
power of signals across all of the transmit antennas is equal to a constant value, Pu/K. 
This constraint is useful to ensure that, in an iterative process between two 
communication devices, the transmit weights of the two devices will converge to optimal 
values. An additional benefit of this constraint is that the transmitting device can easily 
satisfy spectral mask requirements of a communication standard, such as IEEE 802.1 lx. 

This solution does not require knowledge of the receiver SNR and simulations 
have shown that the loss in performance over the optimal solution is negligible. 
However, this solution requires knowledge of the channel response at the transmitter. 

For the cost functions maximizing the SNIR or minimizing the MSE for a linear 
equalizer, the optimum receive weights are given by 

w„,, (0 (/)=R; 1 «)v m/ , sl0 (/) 



where v^Jf) is matched to the received signal 

v m/ , Jto (/) = H(/)w tt ,^ 

and R ss 09 is the correlation matrix defined as 



R js (/) = < T s 2 H(/)w a , 0? (/) W ^ H + 

= <?]V mf , !t a(f)<f,s, a (f) + rt 



When the MSE of the DFE is the minimized, the optimum receive weights are 
given by 
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where B(£) is the feedback filter. 

The weights for the reverse link are similar to the forward link and is summarized 
below. The optimum transmit weights at the second communication are given by 

w te _ st ,(f) = P(0 enUH'tf) H T (0) 
and the suboptimal transmit weights are 

w l x. sl a(f) = pe ma x(H*(f)H T (f)) 
Similarly, the receive weights at the first communication device are given by 



w r „ P (/)=R;:<»v.»,co 

where 



v„ / .„,(/) = H r (/)w B , ! ^ 
15 and for DFE case /n^i 

In the presence of co-channel interference R ss (jP is given by 

20 

where the terms in the summation are the contribution due to the interferers. In tins case, 
the optimum receive antenna weights minimize the contribution of the interferers and the 
noise. Therefore, in addition to diversity gain, optimum antenna combining at the 
receiver also provides interference suppression capability. 

2 5 FIG. 6 illustrates how frequency selective beamforming weights are applied to a 

baseband signal. The baseband signal may be a single carrier signal or a multi-carrier 
signal. In either case, the baseband signal will have a bandwidth or spectrum. According 
to the composite beamforming (CBF) technique described herein, when communication 
device 100 transmits a signal to communication device 200, it applies (i.e., multiplies or 

30 scales) a baseband signal s to be transmitted by a transmit weight vector associated with a 
particular destination device, e.g., communication device 200, denoted w,,,,. Similarly, 
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when communication device 200 transmits a baseband signal * to communication device 
100, it multiplies the baseband signal 5 by a transmit weight vector w** associated with 
destination communication device 100. The (M x N) frequency dependent channel 
matrix from the N plurality of antennas of the first communication device 100 to M 
plurality of antennas of the second communication device 200 is H(k), and the frequency 
dependent communication channel (N x M) matrix between the M plurality of antennas 
of the second communication device and the N plurality of antennas of the first 
communication device is H T (k). The variable k denotes the frequency dependent 
characteristic as explained further hereinafter. 

The transmit weight vectors w tI ,, and w, I>2 each comprises a plurality of transmit 
weights corresponding to each of the N and M antennas, respectively. Each transmit 
weight is a complex quantity. Moreover, each transmit weight vector is frequency 
dependent; it varies across the bandwidth of the baseband signal a to be transmitted. For 
example, if the baseband signal s is a multi-carrier signal of K sub-carriers, each transmit 
weight for a corresponding antenna varies across the K sub-carriers. Similarly, if the 
baseband signal « is a single-carrier signal (that can be divided into K frequency sub- 
bands), each transmit weight for a corresponding antenna varies across the bandwidth of 
the baseband signal. Therefore, the transmit weight vector is dependent on frequency, or 
frequency sub-band/sub-carrier k, such that w„ becomes w»(f), or more commonly 
referred to as w«(k), where k is the frequency sub-band/sub-carrier index. 

While the terms frequency sub-band/sub-carrier are used herein in connection 
with beamforming in a frequency dependent channel, it should be understood that the 
term "sub-band" is meant to include a narrow bandwidth of spectrum forming a part of a 
baseband signal. The sub-band may be a single discrete frequency (within a suitable 
frequency resolution that a device can process) or a narrow bandwidth of several 
frequencies. 

The receiving communication device also weights the signals received at its 
antennas with a frequency dependent receive antenna weight vector w„(k). 
Communication device 100 uses a receive antenna weight vector w rM (k) when receiving 
a transmission from communication device 200, and communication device 200 uses a 
receive antenna weight vector w„, 2 (k) when receiving a transmission from 
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communication device 100. The receive antenna weights of each vector are matched to 
the received signals by the receiving communication device. 

Generally, transmit weight vector w, M comprises a plurality of transmit antenna 
weights Wix,ij = |3.,i(k)e i * 1,i>(k) , where /? M (k) is the magnitude of the antenna weight, 
<pl,i,(k) is the phase of the antenna weight, i is the antenna index (up to N), and k is the 
frequency sub-band or sub-carrier index (up to K frequency sub-bands/sub-carriers). The 
subscripts tx,l denote that it is a vector that communication device 100 uses to transmit to 
communication device 2. Similarly, the subscripts tx,2 denote that it is a vector that 
communication device 200 uses to transmit to communication device 100. 

The frequency shaping constraint described above may be imposed on the 
transmit weights for each antenna. As mentioned above, the constraint requires that at 
each frequency of the baseband signal to be transmitted (e.g., frequency sub-band or 
frequency sub-carrier k), the sum of the power of signals across all of the transmit 
antennas (K ;i (k)| 2 for i = 1 to N) is equal to a constant value, P„/K. 

The relationship between transmit and receive weights are summarized below: 
The optimum receive and transmit weights at the first communication device are related 
as follows. 

w tI , ap (i) = emax(H H (f) H(f», v mU , a (f) = H(f) w tx , ap (f) 
Similarly at the second communication device, the optimum receive and transmit weights 

20 are related as follows. 

w„, s ,.(f) = emax(H*(f) H T (f)), v mf , ap (f) = H T (f) w, I)Stt (f) 

Additionally, 

v raf , ap (f) = w, x , ap * (f), v mf ,st a (f) = w t x, ap * (f) 
The properties outlined above can be utilized in an adaptive/iterative process 480 
shown in FIG. 7 that is similar to the process shown in FIG. 3. The antenna weight 
parameters in FIG. 4 are written with indexes to reflect communication between an AP 
and a STA, but without loss of generality, it should be understood that this process is not 
limited to a WLAN application, and is useful in any wireless application, such as a short- 
range application. The AP has Nap antennas and the STA has Nsta antennas. Assuming 
the AP begins with the first transmission to the STA, the initial AP transmit weight vector 
w TA p,o(k) is [1,1,.. -1], normalized by l/^apf for all antennas and all frequency sub- 
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bands/sub-carriers k. Phase for the transmit antenna weights are also initially set to zero. 
The index T indicates it is a transmit weight vector, index AP indicates it is an AP vector, 
index 0 is the iteration of the vector, and (k) indicates that it is frequency sub-band/sub- 
carrier dependent. In step 482, a baseband signal is scaled by the initial AP transmit 
weight vector w T ,AP,o(k), upconverted and transmitted to the STA by the Nap antennas. 
The transmitted signal is effectively altered by the frequency selective channel matrix 
H(k) from AP-STA. The STA receives the signal and matches its initial receive weight 
vector w R ,sTA,o(k) to the signals received at its antennas. In step 484, the STA 
normalizes the receive weight vector w R , ST A.o(k) and computes the conjugate of 
normalized receive weight vector to generate the STA's initial transmit weights for 
transmitting a signal back to the AP. In step 486, the STA processes the signal to be 
transmitted to the AP by the initial transmit weight vector, upconverts that signal and 
transmits it to the AP. The transmitted signal is effectively altered by the frequency 
selective channel matrix H T (k). At the AP, the receive weight vector is matched to the 
signals received at its antennas. The AP then computes the conjugate of the gain- 
normalized receive weight vector as the next transmit weight vector w T>A p,i(k) and 
transmits a signal to the STA with that transmit weight vector. The STA receives the 
signal transmitted from the AP with this next transmit weight vector and matches to the 
received signals to compute a next receive weight vector w R , S TA,i(k). Again, the STA 
computes the conjugate of the gain-normalized receive weight vector w R , ST A,i(k) as its 
next transmit weight vector wt.sta,^) for transmitting a signal back to the AP. This 
process repeats for several iterations as shown by steps 488 and 490, ultimately 
converging to transmit weight vectors that achieve nearly the same performance as non- 
equal gain composite beamforming. This adaptive process works even if one of the 
devices, such as a STA, has a single antenna for transmission and reception. 

When storing the transmit weights of a frequency transmit weight vector, in order 
to conserve memory space in the communication device, the device may store, for each 
antenna, weights for a subset or a portion of the total number of weights that span the 
bandwidth of the baseband signal. For example, if there are K weights for K frequency 
sub-bands or sub-carrier frequencies, only a sampling of those weights are actually 
stored, such as weights for every other, every third, every fourth, etc., k sub-band or sub- 
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carrier. Then, the stored subset of transmit weights are retrieved from storage when a 
device is to commence transmission of a signal, and the remaining weights are generated 
by interpolation from the stored subset of weights. Any suitable interpolation can be 
used, such as linear interpolation, to obtain the complete set of weights across the K sub- 
bands or sub-carriers for each antenna. 

With reference to FIG. 8, a beamforming transmission process 500 is shown for a 
multi-carrier baseband modulation scheme. For an orthogonal frequency division 
multiplexed (OFDM) system used, for example, by the IEEE 802.1 la standard, the data 
symbols are in the frequency domain. K symbols are assigned to K sub-carriers (K = 52 
for 802.1 la). For convenience, each of the transmit antenna weights are described as a 
function of (k), the sub-carrier frequency. Each of the N antennas has a transmit antenna 
weight w tx that is a function of k, i.e., Wtx (k) over k = 1 to K. The transmit antenna 
weights are computed by any of the processes described above at each of the sub-carrier 
frequencies. There is a signal processing path for each of the N antennas. In each signal 
processing path, a multiplier 510 multiplies the frequency domain symbol s(k) by the 
corresponding transmit antenna weight w«(k) and because w„(k) has K values, there are 
K results from the multiplication process. The results are stored in a buffer 520 for k = 1 
to K. An inverse Fast Fourier Transform (IFFT) 530 is coupled to the buffer to convert 
the frequency domain results stored in buffer 520 to a digital time domain signal for each 
of the K sub-carriers. There is some adjustment made for cyclic prefixes caused by the 
OFDM process. A filter 540 provides lowpass filtering of the result of the IFFT process. 
The digital results of the filtering process are converted to analog signals by a D/A 550. 
The outputs of the D/A 550 are coupled to RF circuitry 560 that upconverts the analog 
signals to the appropriate RF signal which is coupled via a power amplifier (PA) 570 to 
one of the N antennas 580. In this manner, for each antenna 580, the signal s(k) is 
multiplied by respective transmit antenna weights whose values may vary as a function of 
the sub-carrier frequency k. The frequency shaping constraint described above can also 
be applied to the antenna weights. 

FIG. 9 shows a beamforming reception process 600 that is essentially the inverse 
of the transmission process shown in FIG. 8. There is a signal processing channel for 
each of the antennas 580. RF circuitry 610 downconverts the RF signals detected at each 
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antenna 580 for each of the sub-carriers. An A/D 620 converts the analog signal to a 
digital signal. A lowpass filter 630 filters the digital signal. There is some adjustment 
made for cyclic prefixes caused by the OFDM process. A buffer 640 stores the time 
domain digital signal in slots associated with each sub-carrier frequency k. An FFT 650 
converts the time domain digital signal in buffer 640 to a frequency domain signal 
corresponding to each sub-carrier frequency k. The output of the FFT 650 is coupled to a 
multiplier 660 that multiplies the digital signal for each sub-carrier k by a corresponding 
receive antenna weight w„(k) for the corresponding one of the N antennas. The outputs 
of each of the multipliers 660 are combined by an adder 670 to recover the digital 
frequency domain symbol s(k). The signal s(k) is then mapped back to symbol b(k). 

FIGs. 10 and 1 1 show transmission and reception processes, respectively, for 
frequency dependent beamforming applied to a single carrier baseband modulation 
scheme, such as that used by the IEEE 802.1 lb standard. The data symbols in such a 
system are in the time domain. FIG. 10 shows a beamforming transmission process 700 
suitable for a single carrier modulation scheme. Since in a frequency dependent channel, 
the transmit antenna weights are frequency dependent, the passband of the baseband 
signal is synthesized into frequency bins (K bins) and transmit beamforming weights are 
computed for each frequency bin using any of the processes described above. There are 
processing channels for each antenna. In each processing channel, transmit filters 710 
are synthesized with the frequency response specified by the beamforming weights. Thus, 
each transmit filter 710 has a frequency response defined by the transmit antenna weight 
wt x (f) associated with that antenna. The data symbol s(n) is passed through the transmit 
filter 710 which in effect applies the frequency selective antenna weight to the data 
symbol s(n). The D/A 720 converts the digital output of the transmit filter 710 to an 
analog signal. The RF circuitry 730 upconverts the analog signal and couples the 
upconverted analog signal to an antenna 750 via a power amplifier 740. The frequency 
shaping constraint described above can also be applied to the antenna weights. 

FIG. 1 1 shows a reception process 800 suitable for a single carrier modulation 
scheme. There is a processing channel for each antenna 750. In each processing channel, 
RF circuitry 810 downconverts the received RF signal. An A/D 820 converts the 
downconverted analog signal to a digital signal. Like the frequency dependent transmit 
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antenna weights, the receive antenna weights are computed for several frequency sub- 
bands. Receive filters 830 are synthesized with the frequency response specified by the 
receive beamforming weights w ra (f) and the received digital signal is passed through 
filters 830 for each antenna, effectively applying a frequency dependent antenna weight 
to the received signal for each antenna. The results of the filters 830 are combined in an 
adder 850, and then passed to a demodulator 860 for demodulation. 

Referring next to FIG. 12, a procedure is shown for use when only one of the two 
devices supports beamforming. For example, N-CBF is supported at a first 
communication device (an AP) but not at a second communication device (a ST A). In 
this case, the STA is likely to support 2-antenna Tx/Rx selection diversity as discussed 
previously. If this is the case, it is possible for the AP to achieve 3 dB better performance 
than Nth order maximal ratio combining (MRC) at both ends of the link. 

When the STA associates or whenever a significant change in channel response is 
detected, the AP sends a special training sequence to help the STA select the best of its 
two antennas. The training sequence uses messages entirely supported by the applicable 
media access control protocol, which in the following example is IEEE 802.1 lx. 

The sequence consists of 2 data units (such as an IEEE 802.1 1 MSDU ideally 
containing data that is actually meant for the STA so as not to incur a loss in throughput). 
In step 900, the first communication device sends the first data unit using the Tx weight 
vector [1 0 .. 0] T . That is, the first communication device sends the first data unit 
exclusively by one of its N antennas. In step 910, the second communication device 
responds by transmitting a message using one of its' two antennas. The first device 
decodes the message from the second device, and obtains one row of the H matrix (such 
as the first row h rl ). In step 920, the first device sends the second MSDU using a weight 
vector which is orthogonal to the first row of H (determined in step 910). When the 
second device receives the second MSDU, in step 930, standard selection diversity logic 
forces it to transmit a response message in step 930 using the other antenna, allowing the 
first device to see the second row of the H matrix, h r2 . Now the first device knows the 
entire H matrix. The first device then decides which row of the H matrix will provide 
"better" MRC at the second device by computing a norm of each row, h r( and h r2 , of the 
H matrix and, and selecting the row that has the greater norm as the transmit weight 
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vector for further transmissions to that device until another change is detected in the 
channel. 

For the frequency sensitive case, the process shown in FIG. 1 1 is repeated at each 
of a plurality of frequency sub-bands that span the bandwidth of a single carrier baseband 
signal to be communicated between the devices, or at each of the sub-carrier frequencies 
of a multi-carrier baseband signal to be communication between the devices. 

Turning to FIG. 13 with continued reference to FIG. 1 , a method is described for a 
collaborative approach for maintaining channel response information at one 
communication device for transmission with another communication device. Initially, in 
step 1000, one communication device determines which other communication devices are 
CBF-capable using a special CBF-capability request message. For example, this message 
is sent by an AP whenever a new STA associates with the AP. Non-CBF-capable devices 
will not respond to the message since they will not recognize it without CBF capability. 
Once it has confirmed CBF capability, whenever a CBF-capable device (AP or STA) 
sends information to the other device, in step 1010, a CBF training sequence is generated 
and appended to a data unit. For example, in the context of IEEE 802.1 lx, when a 
directed media access control (MAC) Protocol Data Unit (MPDU) to another CBF- 
capable terminal, it appends a small (2*N orthogonal frequency division multiplexed 
(OFDM) symbols, N = the number of antennas of the transmitting device) CBF training 
sequence containing channel response information at the end of the MPDU data segment. 
For example, the CBF training sequence may comprise N consecutive 2-symbol long 
preamble sequences as defined in 802.1 la. These N sequences are multiplied by 
respective ones of N linearly independent vectors that span the column matrix of the 
channel response matrix. Such N linearly independent vectors may be, for example, the 
transmitted using the transmit weight vectors [1 0 ... 0] T , [0 1 0 ... 0] T , [0 0 ... 1] . 
These vectors essentially cause individual sequences to be transmitted exclusively on 
separate ones of the antennas, and nevertheless produce a column vector of the channel 
response matrix H at the receiving terminal. The CBF training sequence is appended to 
the MPDU and transmitted to the destination communication device in step 1020. The 
transmitting terminal uses the optimum transmit weight vector when transmitting all 
other portions of the MPDU. 
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In step 1030, the destination device receives and decodes the normal portion of 
the incoming MPDU using a matched filter derived using the long preamble at the 
beginning of the incoming burst to determine the optimum phase and gain relationships 
on each receive antenna. Also, in step 1040, the destination device updates the transmit 
weight vector to use when transmitting to the source device (including the ACK to the 
incoming MPDU, for example) using the channel response matrix H derived from the 

CBF training sequence. 

For example, suppose there are three antennas at the AP and two antennas at the 
STA. The CBF training sequence that the AP sends to the STA is transmitted using the 
transmit weight vectors [1 0 0] T , [0 1 0] T and [0 0 1] T . The channel response H vector 
between these two devices is a 2 x 3 matrix defined as [h u hi 2 ] T , [h 2 i h 22 ] T and [h 3 i h 32 ] . 
When these transmit weight vectors are applied to the symbol s and transmitted, the result 
is s[h u h 12 ] T , s[h 21 h 22 ] T and s[h 31 h 32 ] T Therefore, the column vectors [h u h 12 ] T , [h 2 i 
h 22 ] T and [h 31 h 32 ] T of the H matrix can be computed by dividing each receive vector ([r n 
ri 2 ] T , [r 2 i r 22 ] T and [r 3l r 32 ] T ', the receive output of the antennas at the STA) by s since the 
transmit symbol s is known at the STA because the STA will know the symbols used by 
the AP for the training sequence. 

Using the method described above, a communication device may store the 
optimum transmit weight vectors for each of the other communication devices it 
communicates with. For example, an AP maintains a table mapping the MAC address for 
each STA to the optimum Tx weight vector for that STA. CBF-capable STAs may also 
store a table of such information when supporting communication in a peer-peer or ad- 
hoc network. All transmit weight vectors may be initially set to [1 0 ... 0] . 

For a 4-CBF scheme (4 antennas at the AP) using 1500 byte packets at 54 Mbps, 
the loss in throughput for the above approach is approximately 8%. The loss in 
throughput could be made smaller using the following enhancements: one symbol long 
preambles instead of 2 in the training sequence; use the channel response training 
sequence only when it is needed; and/or transmitting the training sequence during the 

IEEE 802.1 1 SIPS interval. 

The training sequence scheme described above can be applied to generate 
frequency dependent antenna weights. Steps 1010 through 1030 are repeated for each of 
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a plurality of frequencies. For example, in the multi-carrier signal case, steps 1010 
through 1040 are repeated K times, for each sub-carrier frequency. Similarly, for a single 
carrier modulation scheme, the training sequence would be applied for each of a plurality 
of frequency sub-bands that span the bandwidth of the baseband signal to be transmitted. 
5 In addition, the transmit weights can be frequency shaped so that the sum of the power 
across all of the antennas at a given frequency is constant. 

The antenna processing techniques described herein can be incorporated into 
devices in a variety of ways. For example, an RF chip can be built that supports 2 Tx/Rx 
antenna ports, and one baseband chip that supports 2 x to 4 x CBF. One RF chip together 
10 with one baseband chip can be used in a network interface card, and two RF chips 

together with one baseband chip can be used in an AP for a system that supports 4-CBF 
at an AP, and 2-CBF in a STA. This system will perform up to 12 dB better than current 
state-of-the-art system. 

From simulations for 2-antenna selection diversity in an indoor office 
15 environment w/50 ns RMS delay spread, 8 dB (4 dB) SNR is required for 802.1 la 

(802.1 lb) at the lowest data rate. Including 6 dB of additional path loss for 802.1 la at 5 
GHz, a total of 6+8-4 = 10 dB of additional received signal power is required for 
802.11a. For a path loss coefficient of 3.3 (indoor environment), 10 dB of additional 
signal power corresponds to l A the range. 
20 In addition, the antenna processing schemes described herein help reduce the 

performance degradation caused by interference. It has been shown through simulations 
that the interference immunity for a CBF-enhanced 802.11b network is approximately 2.2 
times that of a non-CBF network. In other words, a CBF enhanced communication 
between two devices permits an interference source to be 2.2 times close to a receiving 
25 device without degrading reception performance at that device. 

To again summarize, the antenna processing techniques described above provide 
up to a 14 dB (25x) SNR improvement over existing 802.1 la/b implementations without 
requiring a change to the communication protocol or standard. Moreover, compared to 
current 2-antenna implementations, these techniques provide nearly three times more 
30 range per AP; 7.3 times more coverage area; four times less infrastructure cost at a fixed 
throughput per user; 7-10 times less infrastructure cost when optimized for coverage; 5 
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times more throughput per user at a fixed infrastructure cost; normalized and improved 
range for dual-mode 802.1 1 aft networks; and better interference immunity and higher 
data rates. As much as 10 times fewer APs are required to support a similar coverage area 
when CBF-enhanced APs are used. 

To summarize, a method is provided that accomplishes communication between a 
first communication device and a second communication device using radio frequency 
(RF) communication techniques, comprising steps of applying a transmit antenna vector 
to a baseband signal to be transmitted from the first communication device to the second 
communication device, the transmit antenna weight vector comprising a complex 
transmit antenna weight for each of the N plurality of antennas, wherein each complex 
transmit antenna weight has a magnitude and a phase whose values may vary with 
frequency across a bandwidth of the baseband signal, thereby generating N transmit 
signals each of which is weighted across the bandwidth of the baseband signal; receiving 
at the N plurality of antennas of the first communication device a signal that was 
transmitted by the second communication device; determining a receive weight vector 
comprising a plurality of complex receive antenna weights for the N plurality of antennas 
of the first communication device from one or more signals received by the N plurality of 
antennas from the second communication device, wherein each receive antenna weight 
has a magnitude and a phase whose values may vary with frequency; and updating the 
transmit weight vector for the plurality of antennas of the first communication device for 
transmitting signals to the second communication device by computing a conjugate of the 
receive weight vector of the first communication device divided by a norm of the 
conjugate of the receive weight vector. This same method may be embodied in the form 
of instructions encoded on a medium or in a communication device. 

Also provided is a method that accomplishes communication between a first 
communication device and a second communication device, comprising steps of 
transmitting a first signal by one of N plurality of antennas of the first communication 
device; receiving a first response signal at the plurality of antennas of the first 
communication device transmitted from a first of two antennas of the second 
communication device; deriving a first row of a channel response matrix that describes 
the channel response between the first communication device and the second 
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communication device; transmitting a second signal by the plurality of antennas of the 
first communication device using a transmit weight vector that is orthogonal to the first 
row of the channel response matrix; receiving a second response signal transmitted by a 
second of the two antennas of the second communication device and deriving therefrom a 

5 second row of the channel response matrix; and selecting one of the first and second rows 
of the channel response matrix that provides better signal-to-noise at the second 
communication device as the transmit weight vector for further transmission of signals to 
the second communication device. This same method may be embodied in the form of 
instructions encoded on a medium or in a communication device. 

10 Still further provided is a method that accomplishes communication between first 

and second communication devices comprising steps of generating a training sequence 
comprising a sequence of N consecutive symbols, where N is a number of antennas of the 
first communication device, and the N symbols are multiplied by respective ones of N 
linearly independent vectors that span columns of a channel response matrix between the 

1 5 plurality of antennas of the first communication device and a plurality of antennas of the 
second communication device, thereby producing N transmit signals; transmitting the N 
transmit signals from the plurality of antennas of the first communication device; 
receiving the N transmit signals at each of a plurality of antennas at the second 
communication device; at the second communication device, deriving from signals 

20 received by the plurality of antennas the channel response matrix between the first 
communication device and the second communication device; and at the second 
communication device, generating a transmit weight vector from the channel response 
matrix for transmitting a signal from the second communication device to the first 
communication device using the plurality of antennas of the second communication 

25 device. This same method may be embodied in the form of instructions encoded on a 
medium or in a communication device. 

The above description is intended by way of example only. 
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